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(30 points) For the system diagram shown: 

(a) Derive the upper bound for system reliability. 

(b) Derive the lower bound for system reliability. 

(c) Derive the exact reliability formula. 

(d) If R a = R b = R c = R d = R e = R F = R = c - '- l , find the MTTF for the system. 



(a) The paths in this system are AE, ACF, ADF, and BF. 

Rsystem < 1 - (1 - RaRe)(1 “ RaRcRf)(1 “ RaRdRf)(1 “ RbRf) 

(b) The minimum cut sets in this system are AB, EF, BCDE, and AF. 

Rsystem — 1 _ j (1 — Q culj ) , where Q cut i is the probability that minimal cut set i is faulty 

Rsystem — 1 - [(1- (1 - R a )(1 - R b ))(1 - (1 - Re)(1 - Rf)) (1 - (1 - Ra)(1 - Rf)) 

(1 - (1 - R B )(1 - Rc)(l - Rd)(1 - Re))] 

(c) Expanding around F, R syste m = RF(Rsystem | F working) + (1 - R F )(Rs y stem | F not working) 

Rsystem | F working = (1 - (1- R A [1 - (1 - Re)( 1 - Rc)(l - Rd)])(1 - Rb)) 

= (1 - (1- R A [1 - (1 - R e - Rc + RcRe)(1 - Rd)])(1 - Rb)) 

= (1 — (1- Ra[1 — (1 — Re — Rc + RcRe — Rd + RdRe+ RcRd - RcRdRe)])(1 — Rb)) 

= (1 — (1- Ra[ Re + Rc - RcRe + Rd — RdRe - RcRd + RcRdRe)])(1 — Rb)) 

= (1 — (1- RaRe - RaRc + RaRcRe - RaRd + RaRdRe + RaRcRd - R a RcRdRe)(1 — Rb)) 

= (1 — (1 - RaRe - RaRc + RaRcRe - RaRd + RaRdRe + RaRcRd - RaRcRdRe - Rb 
+ RaRbRe + RaRbRc - RaRbRcRe + RaRbRd — RaRbRdRe — RaRbRcRd + RaRbRcRdRe)) 
“ RaRe + RaRc - RaRcRe + RaRd - RaRdRe - RaRcRd + RaRcRdRe + Rb 
- RaRbRe - RaRbRc + RaRbRcRe - RaRbRd + RaRbRdRe + RaRbRcRd - RaRbRcRdRe 
Rsystem | F not working = R A R E 

Rsystem = Rf(RaRe + RaRc ' RaRcRe + RaRd " RaRdRe “ RaRcRd + RaRcRdRe + Rb “ RaRbRe 

- RaRbRc + RaRbRcRe - RaRbRd + RaRbRdRe + RaRbRcRd - RaRbRcRdRe) + (1 — 

Rf)RaRe 

(d) Rsystem = -R 6 + 4R 5 - 6R 4 + 2R 3 + 2R 2 

MTTF system = £ Rsystem(t)dt =[-e~ 6A> +4e~ su ~6e 4/ " + 2c + 2c 2A ' 
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2. (20 points) Consider the processor/memory configuration shown below. List the conditions under 
which it will fail,and compare them to a straightforward TMR configuration in which each unit 
consists of a processor and a memory. Denote by Rp, Rm , and Rv, the reliability of a processor, a 
memory, and a voter, respectively, and write expressions for the reliability of the two TMR 
configurations. 



The conditions under which this configuration would fail are 

2 or 3 processors fail, 2 or 3 memories fail, 2 or 3 voters fail 
Each of these units follows the TMR 
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With each unit having a processor and memory and having one voter. 
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3. (15 points) Derive all codewords for the separable 6-bit cyclic code based on the generating 
polynomial X 3 + X 2 + 1. 


1 

11 

10 

1110 

001000 

1101 010000 

1101 011000 

1101 1000000 

1101 

1101 

1101 

1101 
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1101 
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1101 111000 
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Codewords: 000000 


001101 , 010111 , 011010 , 100010 , 101110 , 110100 , 111001 








4. (20 points) A communication channel has a probability of 10 " 4 that a bit transmitted is erroneous. The 
data rate is 6000 bits per second (bps). Data packets contain 148 information bits, a 16-bit CRC for 
error detection, and 0, 8 , or 16 bits for error correction coding (ECC). Assume that if 8 ECC bits are 
added all single bit errors can be corrected, and if 16 ECC bits are added all double bit errors can be 
corrected. 

(a) Find the throughput in information bits per second of a scheme consisting of error detection with 
retransmission of bad packets (i.e., no error correction). 

(b) Find the throughput if 8 ECC check bits are used, so that single bit errors can be corrected. 
Uncorrectable packets must be retransmitted. 

(c) Finally find the throughput if 16 ECC check bits are appended, so that two bit errors can be 
corrected. As in (b), uncorrectable packets must be retransmitted. Would you recommend 
increasing the number of ECC check bits from 8 to 16? 

(a) Each packet contains 164 bits. If any error occurs, it is detected (assuming that the CRC always 
works) and the packet is discarded. The probability that a packet has no errors is 

(164!/(164!0!))(1 - 10 ' 4 ) 164 = 0.9837. The data rate of the code is 148/164 = 0.9024. Thus, the 
throughput in bits per second is 0.9837 *0.9024 * 6000 = 5326 

(b) With the addition of 8 ECC check bits, each packet contains 172 bits. The probability that a 
packet has at most one error is (172!(172!0!))(1 - 10 -4 ) 172 + (172!/(171! 1!)) * 10' 4 (1 - 10 ' 4 ) 171 = 
0.9994. The rate of the code is now 148/172 = 0.8430. Thus, the throughput with single bit error 
correction is 0.9994 * 0.843 * 6000 = 5055. 

(c) The second ECC byte increases the packet size to 180. The probability that a packet of 180 bits 
has no more than two errors is (180!(180!0!))(1 - 10 ' 4 ) 180 + (180!/(179! 1 !))(10' 4 (1 - 10 ' 4 ) 179 + 
(1801(17812!))(10" 4 ) 2 ( 1 - 10 ' 4 ) 178 = 0.. The code rate is now 148/180 = 0.8222, so the throughput 
is 0.9999 * 0.8222 * 6000 = 4933. Increasing the error correction capability in this case resulted 
in a reduction in the throughput, so no. 

5. (15 points) Consider two computers A and B. (a) Assuming an exponential distribution, what is the 
probability that at least one will survive 10,000 hours if their failure rate is 1 failure per million 
hours? (b) What is the probability that both will survive 10,000 hours? (c) What is the probability that 
A will survive 15,000 hours if it survived 5,000 hours? 


(a) P{T a > 10,000 vT b > 10,000} = 1 - P{T A < 10,000 n T B < 10,000} 

= 1 - P{T a < 10,000 n T b < 10,000} = 1 - (FA( 10000)F5(10000)) 

= 1 - (1 - R a (10000))(1 - R b (10000)) = 1 - (1 - 2R(l 0000) + R 2 (10000)) 
= 2R(l 0000) -R 2 (10000)) = 2e” 1(r6(10000) _ g - 2 *'° 6 eoooo, = 0.9999 


(b) P{T a > 10,000nr 8 > 10,000} = P{T a > 10,000}P{r 4 > 10,000} 


= R a (10,000)/?* (10,000) = e 


-10 6 (10000) ^-10 6 < 10000) _ 0 0gQ2 


(c) P{T a > 15,000 I T a > 5000} = 


P{T a > 15,000 n T a > 5000} P{T A > 15000} 


P{T a > 5000} 


7?^ (5000) 


7^(15000) 

^ 10 6 (5000) 


^ 10 6 (15000) 
^-1(T 6 (5000) 


0.9048 



